THE MULTIPLICITY CONJECTURE FOR BARYCENTRIC 

SUBDIVISIONS 



MARTINA KUBITZKE AND VOLKMAR WELKER 

Abstract. For a simplicial complex A wc study the effect of barycentric sub- 
division on ring theoretic invariants of its Stanley-Reisner ring. In particular, 
for Stanley-Reisner rings of barycentric subdivisions we verify a conjecture by 
Huneke and Herzog & Srinivasan, that relates the multiplicity of a standard 
graded A-algebra to the product of the maximal and minimal shifts in its min- 
imal free resolution up to the height. On the way to proving the conjecture 
we develop new and list well known results on behavior of dimension, Hilbert 
series, multiplicity, local cohomology, depth and regularity when passing from 
the Stanley-Reisner ring of A to the one of its barycentric subdivision. 



1. Introduction 

For a simplicial complex A on ground set Q its Stanley-Reisner ideal /a is the 
ideal in S = fc^ | uj G Q] generated by the monomials x A := n^eA Xuj for A C 
and A G" A. Many combinatorial invariants of A are encoded in ring-theoretic 
invariants of its Stanley-Reisner ring k[A] := S/I\. Here we are interested in the 
behavior of these invariants when passing from k[A] to fc[sd(A)], where sd(A) 
denotes the barycentric subdivision of A. Recall, that sd(A) is the simplicial 
complex on ground set A := A\{0} whose simplices are flags Aq C A\ C • • • C A4 
of elements Aj G A, < j < i. Note, that throughout the paper we assume that 
if A is a simplicial complex on ground set fl then {u} G A for all w e O. In 
particular, 7a will not contain any variable. 

Our main result is the verification of the multiplicity conjecture by Huneke 
and Herzog & Srinivasan [17] for fc[sd(A)]. In recent years, this conjecture has 
attracted attention from commutative algebra and combinatorics (see for example 
ED], H2], PU, [E]) Pl> US], [H], |2I], [22], [23]). Here we provide another link 
to combinatorics and add a large class of rings for which the conjecture holds. 

In general, for a standard graded fc-algebra A = T/I, where T = k[x%, . . . , x n ], 
the conjecture relates the multiplicity of A and the shifts in the minimal free 
resolution of A up to its height. More precisely, let 

- 0'H ./)' - ■ • • - ©T(-j) Aj - T - A - 

j>0 j>0 
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be the minimal free resolution of A as a T- module. Let e(A) denote the 
multiplicity of A, h — height (/) be the height or codimension of / and set 
Mi = max{ j | j > and fyj 7^ 0} respectively rrii = min{ j \ j > and 
A,j 7^ 0}- Then the conjecture states: 

Conjecture 1.1 (Multiplicity Conjecture). 

i=l 

If A is Cohen- Macaulay then 

1 h 

i=l 

If A is Cohen- Macaulay then equality holds if and only if A has a pure resolution 
over T . 

We refer the reader for more background in commutative algebra to the books 
by Eisenbud [9] and Bruns & Herzog [SJ. 
Thus our main result states: 

Theorem 1.2. Let A be a simplicial complex. Then the Multiplicity Conjecture 
holds for Jfc[sd(A)]. 

In independent work Novik and Swartz [22] have verified the the multiplicity 
conjecture for some important classes of Cohen- Macaulay simplicial complexes. 
The classes of simplicial complexes treated by Novik and Swartz and our Theorem 
11.21 overlap in a small fraction of either class. The lower bound in Theorem 11.21 
is also a consequence of parallel work by Michael Goff. 

For the proof of Theorem 11.21 we need to study the behavior of a few ring 
theoretic invariants when passing from k[A] to fc[sd(A)]. We take this as an 
opportunity to list in Section [2] the relation of the most important ring theoretic 
invariants of k[A] and fc[sd(A)]. 

The proof of Theorem 11.21 will then be given in Section H] and will rely on 
the Hochster formula for the Betti numbers of the minimal free resolution of a 
Stanley- Reisner ring k[A\. 

2. Invariants for Barycentric Subdivisions 

2.1. Basic Definitions. Before we can discuss the behavior of ring theoretic 
invariants when passing from k[A] to A;[sd(A)], we need to introduce some basic 
notation about simplicial complexes. 

For the formulation of the results and proofs, we adopt the following standard 
notation for simplicial complexes (see [2] for more details) . For F G A we denote 
by OF the simplicial complex of all G C F that lie in the boundary of the 
simplex F . We call an element F of A a face of A. An inclusionwise maximal 
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face is called facet. For a face F its dimension is given as dimF = \F\ — 1 and 
the dimension of A is the maximum dimension of one of its faces. The vector 
f A := (/_!, • • • , / d ^ mA ) where / A is the number of z-dimensional faces of A is 
called the /-vector of A. The vector h A := (/i A , . . . , h^ imA+1 ) defined by 

dimA+l dimA+1 

/ift dimA ' m = Yl /^i(^-i) dimA+1 " 

i=0 i=0 

is called the /i-vector of A. For a face F G A we write lk A (F) := {G G A | Ff]G = 
0, FUG e A} for the link of F in A. By H^A; k) we denote the i-th reduced 
simplicial homology group with coefficients in k. Also we use [n] to denote for a 
natural number n the set {1, . . . , n}. 

2.2. Krull Dimension. Since dim A = dimsd(A) it follows that 

dimfc[A] = dim A + 1 = dimsd(A) + 1 = dim fc[sd(A)]. 

2.3. Hilbert Series. 

Proposition 2.1. [5J, Theorem 2.2] Let A be a {d — 1)- dimensional simplicial 
complex. Then: 

h£ + h?t+--- + hft d 



Hilb (k[A],t) 
Hilb (k[sd(A)],t) 



^d(A) + h s6(A) t + + hS a ( A) fd 



(1-t) 



d 



a a 



t 3 



j=0 i=0 



(1-t)* 

where A(d+ l,j,i + 1) denotes the number of permutations a G Sd+i such that 
cr(l) = i + 1 and des(a) := # {/ G [d] \ a (I) > a (I + 1)} = j. 

2.4. Local Cohomology. We denote by iP(£;[A]) = H l m (k[A]) the i-th local 
cohomology module of k[A] with respect to m = (xi, . . . ,x n ) where n = / A 
(for more background see [6]). We recall the Z-graded version of a theorem of 
Hochster for the Hilbert series of the i-th local cohomology of k[A\. 

Proposition 2.2 (see Theorem 5.3.8 in |8j). Let A be a simplicial complex. Then 
the Z-graded Hilbert series of the i-th local cohomology module of k[A] is given 
by 

Hilb (H l (k[A]),t) = £dim fc fr HJ? |_i(lk A F;A:)- 



t- 1 



We also need the following simple lemma about links in barycentric subdivi- 
sions, whose verification is left to the reader. 
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Lemma 2.3. Let A be a simplicial complex, sd(A) its barycentric subdivision. 
Then for a face F of A and a flag Fi C . . . F r :— F of sd(A) it holds that 

ff HF |_i (lk A F; k) = H M (lk sd(A) (F x C . . . C F r ) ; k) . 

Proposition 2.4. Let A be a (d — 1)- dimensional simplicial complex. Then the 
It-graded Hilbert series of the i-th local cohomology module of fc[sd(A)] is given 
by 

Hilb (iF(Jfe[sd(A)]),t) = dim fc if^ (A; k) + 



m—l 



EE 

m=l FGA 
|F|=m 



I {(X G S m | des(a) = k] 



k=0 



A 



(t - 1)' 



V 



dim fc 

— m— 1 

(lk A F; fc) . 



/ 



Proof. For F G A we set 

sd(A)[F] := {Fi C . . . C F r G sd(A) | F r = F, r > 1} . 
By Proposition 12.21 and Lemma 12.31 it holds that 

Hilb (H l (fc[sd(A)]) ,t) 

M 



^2 dim fc -ffi-iH-i ( lk sd(A) (o - ) ; fc) (^73^1 
5^ 5^ dim fe #i-M-i (lk sd (A) 0) ; fc) ( — J J 

FeA r=l CT Gsd(A)[F] V ' 7 

<r|=r 



+ dim fc # H0 |_i (lk sd(A) (0) ; fc) 



t-1 



^ ^ £ dim, ^_| Fhl (lk A F; k)-( — ) 



FGA r=l CT gsd(A)[F] 
|<r|=r 

+ dim fcJ ff i _ 1 (sd(A);A;) 
^^|{aGsd(A)[F] | H = r} 

FeA r=l 

+ dim fc ifi_i (A; fc) 



dim fc (lk A F; k) 



(t-iy 



\F\ 



EE/. 

FeA r=l 



sd(9F) 
r 



dimfc^_|f|_i (lk A F; k) 

(t - iy 
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+ dim fc (A; k) 
= E E • dim, # H F|-i (lk A F; fc) • (^) ' 

FeA r=l ^ ' 

+ dim fc Fj_i (A; fc) . 

Since /^Hf^ = r ' ' ^ ?"), where S (m,r) denotes the Stirling number of the 
second kind (see [21]), it follows that 

Hilb (W {k[sd{A)]) ,t) 

= E E r! • s ah r ) • dim * ^-m-i ( lk ^ F ' fc ) 

FeA r=l 

+ dim fc (A; fc) 

= E E r! ^d F i> r 

FeA \r=l 

+ dim fc Hi_i (A; fc) 
/ 

dim A+l 

- E E 



(t-iy 



1 



(t - l)r 



dim fc Hi-m-i (lk A F; fc) 



m=l FeA 

|F|=ra 



\m—r—k 



\ 



m / m—r , \ 

J] r!S(m,r)yj( m - r )f*(-l) 

r=l V k=0 ^ 

(t - l) m 

• dinifcifi 

— m— 1 (lk A F; fc) 



\ 



+ dim fc (A; k) 

/ m— 1 / m—k 



dim A+l 



E E 

m=l FeA 
|F|=m 



+ dim fc (A; k) 

dim A+l 



E E r!s ( 

k=0 \r=l 



m, r 



m — r 
k 



-1) 



m—r— A: | ^fc 



(t - l) m 

■ dim k H 

—m—l 

(lk A F; k) 



J2k=o\W£Sm I des(<7) = fc}|.** 



E E 

m=l FeA 
\F\=m 



(t-iy 



dim fe iJi 

— m— 1 

(lk A F; fc) 



+ dim fe (A; k) . 
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All manipulations are straight forward, except for (*) which uses a well known 
formula for the Eulerian numbers (see [H Corollary 1.18]). □ 

2.5. Depth. 

Corollary 2.5. Let A be a simplicial complex. Then 

depth(jfe[A]) = depth(fc[sd(A)]). 

Proof. By a theorem of Grothendieck (see [5J Theorem 6.2.7]) the depth of k[A] 
is given by 

depth(Jfe[A]) = min {i | H%k[A]) ^ 0} . 
By Proposition 12.21 for the depth of k[A] we get 

depth(Jfe[A]) = min {i | H*(k[A]) ^ 0} 

= min{z | Hilb (IP(k[A]),t) ^ 0} 

= min |i | 3F G A : dim fc Hi-\ F \-i Qk A F; k) ^ j . 

Analogously, depth(A;[sef(A)]) = 

min |i | 3a G sd(A) : dim fc Hi-\ a \-! (/A; sd(A ) (a) ; fc) / o| . 
By Lemma 12.31 for a — Fx C • • • C _F r := F we have 

F m _| ff |_i (lk sd(A) (a) ; fc) = F m _| F |_i (lk A F; k) , 
which implies the assertion. □ 

2.6. Projective Dimension. We denote by p dim (A; [A]) the projective dimen- 
sion of k[A]. For a simplicial complex A over ground set [n] and f^ = nwe 
obtain using The Auslander-Buchsbaum formula (see P, Theorem 19.9]): 

pdim(Jfc[A]) = / A - depth (k [A]) 

= E/f-E^" de P th (Msd(A)]) 

i>0 i>l 

= / sd(A) -depth(A;[sd(A)])-^/f 

»>i 

= pdim(Msd(A)])-^/f. 
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2.7. Regularity. 

Proposition 2.6. Let A be a simplicial complex on vertex set [n]. 

dim A if H dimA (A;k)=0 



reg(fc[A]) < reg(fc[sd(A)]) 



dimA + 1 if H dimA (A;k) ^0 



Moreover, if H dimA (A; k) ^ then 

reg(fc[A]) = reg(fc[sd(A)]) = dim A + 1. 
Proof. We use the following characterization of regularity [6] 

reg(fc[A]) = m&x{i + j | ^'(JfcfA]^- ^ 0}. 
By Proposition 12.21 we have that 

Tfflb (IP (k[A]) ,t) = ^2 dim k IP (k[A]) r t l 



^2 dim fc (lk A F; k) 



FeA 



1*1 



FeA \n>l ^ ' 

= Y dim fc H i~\F\-l (lkA-F; fc) • ^ 

^e A ae(z„\{o})l F l 

Here |a| = a\ + . . . + a\p\ and Z_ = {0, — 1, —2, . . .}. We conclude 
H^k[A])^0 
dim fc ^(A;[A])^0 



1*1 



3a G Z n , \a\ = I and 3 F G A such that 



{s | a s < 0} 



and dim fc Hi-\F\-\ (Yk A F; k) ^ 

As usual, for a Z-graded module M = © meZ M m , we write end(M) for sup {m G Z | M m 7^ 0}. 

The above directly yields end(fP (A; [A])) < and choosing a G {0, — l} n we see 

that end(fT (fc[A])) > -(dim A + 1) if H* (k[A\) ^ 0. 

More precisely, if H l (A; [A]) 7^ then end (if* (A; [A])) is given by 

end(fT(A;[A])) = sup {m G Z | H l [k[A\) m ^ 0} 

= sup {0 > m > -(dim A + 1) | H* {k[A]) m ^ 0} 

= sup jo > m > -(dim A + 1) l^^^^o} 
= sup{-|F| |FGA: H HFh i (lk A F; A;) ^ o} 
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= - inf (\F\ | F e A : # HFM (lk A F; k) ^ o} . 
We now show reg(£;[A]) < reg(£;[sd(A)]). 

From the previous consideration and \F\ C ... C Ff \ < \F t \ it follows that 
end(^(AMA)D) = - inf {t \h^^^&>*)*o} 

_. f f | JFiC...CF t Gsd(A): 1 
> -inf flpll S^S-^esdCA): 1 

^ mi ^l^tllH^^^^ikA^^o/ 

= -inf{ |F t | \F t eA:H HFthl (lk A F t ;k)^0} 

= end(if* (k[A])). 

Thus end(/P(&[A])) + i < end(fT (fc[sd(A)])) + i for all i. It follows that 
reg(/c[A]) < reg(fc[sd(A)]), as desired. 

t t r , . /;rj/A\i\ f dim A if # dim A (A; fc) = 
We clamyeg(Msd(A)|) = | dim A + 1 if 5 dlm4 (A; t) * 

Case 1: ff dimA (A; fc) = 0. 

By Grothendieck's Non- Vanishing Theorem (see [51 6.1.4]) we have that _£/~ dim M A ] (A; [A]) 
^jdimA+i (&[A]) ^ 0. Along with the above consideration we conclude that there 
exists a face F G A such that -ffdimA+i-|F|-i O^-aF', k) = H dira &_\ F \ (lk^F; k) ^ 0. 
Since i^dimA (A; k) — this face cannot be the empty face. 

Therefore, we can consider F as a one-element flag in sd(A). From Lemma [2.31 
we deduce 

^fdhnA+u- ifi -i OW^; fc) = # dimA _ iFi ( lk ^; *) ? 0. 



(dim A+l)- 

= 1 in sd(A) 



Thus 



end (#dimA+l (A;[sd(A)])) 

- _• f/ip r rpll F 1 Q...cjr tes d(A) : 1 

mi ^ . . . ^ ^*l|# d3mA _ |J; , l£ ... £i , t| (lk sd(A) (Fi£...CF t );A ; )^0/ 

(2.1) > - |F| =-1. 

= 1 in sd(A) 

This implies 

reg(Jfe[sd(A)]) > end(# dimA+1 (jfe[sd(A)])) + dim A + 1 
> -1 + dim A + 1 = dim A. 

We also know that end(iT (fc[sd(A)])) < 0. Hence 

end(iT (fc[sd(A)])) + i < i < dim A + 1, < i < dim A. 
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From Inequality ([211]) we deduce > end(# dimA+1 (jfe[sd(A)])) > -1. Since 

#dimA-|0| (lksd(A)(0); k) = H dimA (sd(A); k) = H dimA (A; k) = 

we conclude that end(# dimA+1 (Jfe[sd(A)])) + 0. Therefore, 

end(# dimA+1 (jfe[sd(A)])) = -1. 

Thus end(# dimA+1 (fc[sd(A)]))+dim A + 1 = dim A. This finally proves the claim 
for this case. 

Case 2: H dimA (A;k) ^ 0. 

From the fact that end (F 1 ' (A; [A]) < it follows that end(iP (k[A]))+i < dim A, 

<i< dim A. 

By H dimA (A; k) ^ we get 

> end(F dimA+1 (£;[A])) 

= -inf{|F| | Fe A: H dim A+1 _ ]F] (lk A (F) ; k) + o} > |0| = 0. 
Therefore, 

reg(/c[A]) = sup {end(fP(A;[A])) + % \ <i < dim A + 1 } 



sup ( i end(iT {k[A])) +i | < % < dim A 



<dim A 



U { end(# dimA+1 (jfe[A])) + dim A + 1 

=dim A+1 

= dimA + 1. 

By dim A = dimsd(A) and H dimA (A) = H dimA (sd(A)) the above also applies to 
sd(A) and reg(fc[sd(A)]) = dim A + 1 follows. □ 

2.8. Height and Multiplicity. 

Proposition 2.7. Let A be a simplicial complex with f -vector f A = (/ A , . . . , f^ mA ) . 
Then 

dim A 

height (J sd( A )) = (fi A - 1) and 

e(*[Bd(A)]) = (dimA + 1)!- / A mA . 

Proof. From a result by Herzog & Srinivasan ([7J 2. Antichains]) one deduces 
that height(7 A ) = / A - (dim A + 1) and e(fc[A]) = / d A mA . Thus 

height(J sd(A) ) = / sd(A) -(dimsd(A) + l) 

dim A 



jf -dimA-l 



1=0 



10 



MARTINA KUBITZKE AND VOLKMAR WELKER 



dim A 

= £(/, A -i). 

1=0 

A simple counting argument shows that 

e(A;[sd(A)]) = f£ft 

= (dimA + l)!-/ d t A . 

□ 

2.9. Cohen-Macaulay-ness. A simplicial complex is Cohen-Macaulay over a 
field k if k[A] is a Cohen-Macaulay ring (see P, Chapter 5] for background on 
Cohen-Macaulay simplicial complexes). It is a well known fact from geometric 
combinatorics that Cohen-Macaulay-ness over a field k of a simplicial complex 
depends on its topological realization only (see Since A and sd(A) have 
homeomorphic geometric realizations it follows that A is Cohen-Macaulay over 
k if and only if sd(A) is. 

2.10. Koszulness. The minimal nonfaces of sd(A) are of cardinality two - the 
pairs of faces of A that are incomparable. Therefore, the Stanley-Reisner ideal of 
sd(A) is generated by (squarefree) monomials of degree 2 and hence by a result of 
Froberg (see [11] for the result and background on Koszul algebras) it is Koszul. 

2.11. Golod-ness. We have already seen in Section [2.101 that Ia is generated 
by squarefree monomials of degree two. By a result of Berglund & Jollenbeck 
[H, Theorem 7.4] we know that in this situation fc[sd(A)] is Golod if and only 
if the 1-skeleton of sd(A) is a chordal graph; i.e. any cycle of length > 4 has 
chord. We refer the reader to [13] for background on Golod-ness. Now assume 
the 1-skeleton of A has a chordless cycle of length i > 3 - here we regard triangles 
as chordless cycles. Then after barycentric subdivision this chordless cycle turns 
into a chordless cycle of length 2£ > 6. Hence, sd(A) cannot be Golod. So assume 
the 1-skeleton of A has no chordless cycle of length > 3. Then dim A < 1 and 
A is a graph. Having no chordless cycle of length > 3 then implies that A has 
no cycle and hence is a forest. Now the barycentric subdivision of a forest is a 
forest and hence has no cycles which implies that sd(A) is Golod. Thus: 

Proposition 2.8. Let A be a simplicial complex. Then sd(A) is Golod if and 
only if A is a forest. 

3. Auxiliary Lemmas and Inequalities 

The basic result which allows us to verify the Multiplicity Conjecture for 
barycentric subdivisions is the following classical theorem by Hochster which 
expresses the Betti numbers of k[A] in terms of homology groups of restrictions 
of A. For a simplicial complex on ground set Q the restriction Aw of A to a 
subset W C Q is the simplicial complex Aw '■= {F G A | F C W}. 
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Proposition 3.1 Q16J). Let A be a simplicial complex on vertex set [n] and let 

(3,ij be the bigraded Betti-numbers of k[A]. Then for i, j G N 

Pij = ^ dinifc H\ W \-i-i (A w ; k) . 

WC[n] 
\W\=j 

The following corollary is a direct consequence of Proposition 13.11 

Corollary 3.2. Let A be a simplicial complex on vertex set [n] and (3ij the bi- 
graded Betti numbers of k[A]. Then it holds that 

faj jL 3W C [n], \W\ = j such that H^ x (A w ; k) ^ 0. 

Lemma 3.3. Let A be a simplicial complex and (3^ the bigraded Betti numbers 
of k[sd{A)}. Then 

(i) For 1 < m < dim A and 2 m+1 - 2 - m < i < 2 m+2 - 2 - (m + 1) we have 

(ii) If 1 < dim A then pdim(fc[sd(A)]) > 4. Equivalently, for 1 < i < 4 there 
exist hi > 1 such that fii^+ki ^ 0. 

Proof. Clearly, a simplicial complex A contains at least one (dim A)-simplex. 
Thus E?io A ft > 2 dimA+1 - 1. From Section [22] and by dim fc[A] = dim(A) + 1 
we deduce 

pdim(A;[sd(A)]) = pdim(A;[A]) + J2 ft 

i>l 

= f A -depth(k[A]) + Y,ft 

i>l 

dim A 

> ^jf-dimA-1 

1=0 

In particular, if dim(A) > 1 then pdim(fc[sd(A)]) > 4, which proves (ii). 

The same inequality shows that if dim A > m+1 then pdim(A;[sd(A)]) > 2 m+2 — 
2-(m+l). Thus for 1 < m < dim A and for 2 m+1 -2-m < i < 2 m+2 -2-(m+l) 
there exist j > 1 such that 0- 

Let F G A with dimF = m. The boundary dF of F is homeomorphic to an 
(m - l)-sphere. Hence sd(dF) = sd(A) 9> = S" 1 " 1 . Thus 

k = H m _ x (sd(A) 8> ; k) = H^^^^ (sd(A) a> ; k) . 

Using Corollary 13.21 we conclude 

ia>| = 2-+i„ 2 

P\dF\,\dF\-m ~ P2 m + 1 -2-m,2 m + 1 -2 T U - 
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It now remains to show that A,i+m 7^ f° r I < rn < dim A and 2 m+1 — 2 — in < 
i < 2 m+2 — 2 — (m + 1). Since dim A > m + 1 there exists an (m + l)-dimensional 
face G E A. Choose v <E G and set F = G \ {w}. Then sd(A) 9 - F = S m_1 and 
sd(A) a>uH ~ S™- 1 for all # C A G \{G, F, v} and FH.9F = 0. The last assertion 
holds because when restricting sd(A) to dF U H we are only adding simplices 
to sd(A) 9 ° F which can be contracted to sd(A) 9 ° F . Moreover, since we do not add 
v, F and G the complex sd(A) dFuH still contains the cycle induced by dF. We 
conclude 

Hm-i ( s d(A) 9 -p uH ; k) = iy| if | + |g F |_(| fl -| + | a >|_ m -j_ 1 (sd(A) dFuH ; k) 

= H\H\ + \dF\-(\H\ + \d°F\-m)-l 

= # m _i (§ m_1 ; fe) 7^ 0. 

By Corollary [3^2] we obtain /3|#| + |a>|_ mj |_H-| + |g>| 
From 

tf=0 „ HUdF=A G \{G,F,v} 

2 m+i_ 2 < + < 2 m+2 -4 

it follows that ^ m>j ^ for 2 m+1 -2<j< 2 m+2 - 4. 

Thus p i>i+m ^ for 2 m+1 - 2 - m < i < 2 m+2 - 4 - m < 2 m+2 - 2 - (m + 1), as 
desired. □ 

Lemma 3.4. Let A be a simplicial complex such that H d \ mA (A; k) = and let 
(3ij be the bigraded Betti numbers of k[sd(A)]. Then 

dim A 

/WmA ^ /or 2 dimA+1 - 2 - dimA < i < £ (/* - 1). 

Proof. Let F G A with dimF = dimA. We show that F dim A_i fsd(A)^^^; 7^ 
0. By an elementary homotopy sd(A) A ^ F | ~ sd(A) \ {F}. Now consider the 
long exact sequence in homology of the pair (sd(A), sd(A) \ {F}). 

- H dim A (sd(A); k) 9d ^ A F dim A (sd(A), sd(A) \ {F} ; fc) A 

V v ' 

=0 by assumption 

F^A-x (sd(A) \ {F} ; fc) A i^A-i (sd(A); fc) 

H dimA -i (sd(A), sd(A) \ {F} ;&)—>... 
Since (sd(A),sd(A) \ F) is a good pair we have 

F dim A (sd(A), sd(A) \ {F} ; k) = H dimA (sd(A)/(sd(A) \ {F}); k) 
— F^dimA (S dimA ; k) = k. 
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The same argument shows i^dimA-i (sd(A), sd(A) \ {F} ; fc) — 0. Along with the 
above sequence being exact this implies 

Im i = Ker g d imA-i = #dimA-i (sd(A); k) . 

Thus 

# d imA-i(sd(A);fc) # d imA-i (sd(A) \ {F} ; k) /Ker i 

= # d imA-i(sd(A)\{F};fc)/Imc>. 

Since the above sequence is exact it holds that = Im gdimA = Ker d. This 
yields 

Im d H dim A (sd(A), sd(A) \ {F} ; fc) = fc. 

Thus 

#dimA-i(sd(A)\{F};fc) = H dim A _i (sd(A); fc) © Im 9 

= # dim A-i(sd(A);fc)©fc^0. 
It follows that / 9^dimA^A_ 1 ^dimA^A_ 1 = /3| A\{f} | -dim a, | a\{f} I 7^ 0- O ur nex ^ a i m 
is to prove that i?dimA-i ( sc KA) A ^ Au .j- F ^; fc) ^ for A C A \ A^. First using 

induction on the cardinality of A we show, that i^dimA ^ s< i(A) A ^ A ; fc) = 0. 
For \A\ = this is our assumption on the homology of A. Assume \A\ > 1. Let 
^dimA (sd(A) Av4 ; fc ) = for all A C A \ A F with \A\ = m and let B C A \ A F 
with |5| = m + 1. Consider A := 5 \ {t> } for some v E B. By the induction 
hypothesis we have H dimA (sd(A)^ A ; fc) = 0. Consider the exact homology 

sequence of the (sd(A) Avi , sd(A) Ax(Au{F}) ) : 

• • • ^dimA+i (sd(A) AxA , sd(A) Ax(AuW) ; fc) ^ # dim A (sd(A) Ax(AuW) ; fc) 
A H dhnA (sd(A) Av4 ; fc) -> ^dimA (sd(A) Av4 , sd(A) AN(AuM) ; fc) • • • 

N v ' 

=0 by induction hypothesis 

Since sd(A) A ^ and sd(A) A w j4u r t) ^ are (dim A)-dimensional CW-complexes it 
follows that sd(A) A ^ A /sd(A) A y ( - AU | t) |- ) is a (dim A)-dimensional CW-complex. In 
particular, the complex has no cells in dimension dim A + 1. Thus 

^dimA+i (sd(A) Av4 , sd(A) Av(j4uM) ; fc) 

= ^dimA+i (sd(A) Av4 /sd(A) AvAuW) ; fc) = 0. 
Exactness of the preceding sequence implies the desired fact 

^dimA (sd(A) AvAu{l)}) ; fc) = H dimA (sd(A)^ B ; fc) = 0. 
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Consider the long exact sequence of the pair ^sd(A)^^, sd(A) A ^ AU { F })j for an 
arbitrary A C A \ Ap. 

■ ■ ■ H dimA (sd(A) Av4 ; kj -> i^dim a (sd(A) AvA , sd(A) AvAu{F}) ; kj 
— > ^dimA-i (sd(A) A ^ AU { F ^; kj — > i^dimA-i ( s d(A) A \ A ; A; J 



-> #dimA-i (sd(A) Av4 , sd(A) AvAu{F}) ; ^ 
Since fsd(A) A ^, sd(A) A ^ AU | F |^ is a good pair it holds that 

^dim A (sd(A) Av4 , sd(A) AVj4(J{F}) ; kj 
= H dimA (sd(A) Avi /sd(A) AuAu{F}) ; kj 

= H dimA (§ dimA ;k)=k 



The same argument shows H dimA -i (^sd(A) A ^, sd(A) A ^ j4u ^- F ^; kj = 0. 
Analogous to the case A = we deduce from the above long exact sequence 

#dimA-l ( sd ( A )A\(Au{F}); k ) ^dimA-1 fsd(A) A ^; k j © k ± 

By Proposition 13.11 it follows that 

/ 3 |A\(Au{F})hdimA,|A\(Au{F})| = A /f-l-|A|-dim A,Ef=o A /, A -1-|^I ^ ' 

Since A C A \ A F we have < \A\ < ft ~ (2 dimA+1 - 1). Therefore 

A.+dimA ^ for 2 dimA+1 - 2 - dim A < i < J2?= A (ft ~ !)■ □ 

Lemma 3.5. Let A be a simplicial complex such that H dimA (A; k) ^ and Zet 
6e t/ie bigraded Betti numbers o/A;[sd(A)]. Then /^j+dimA 7^ or /J^+dimA+i 7^ 
/or 

dim A 

2 dimA+i _ 2 - dim A < z < (ft - X )- 

i=o 

Proof. The assumption yields 

H dimA (A;k) = H dimA (sd(A);k) 

= H^dimA /A_ (E dtaA / A_ dimA _ 1) _ 1 (sd(A) A ; k) ^ 0. 

By Corollary 13.21 it follows that /9^dimA^A_ 1 ) ^dimA^A 7^ which proves the as- 
sertion for % = J2f=o (ft ~ 

Now assume i < Yl'j^o (ft ~ ■*■)• ^ e successively remove vertices of A from 
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sd(A) until the homology in dimension dim A vanishes. Let Vi,...,v r be ver- 
tices of A such that i?dimA(sd(A)^-^j { Vj }}> ^) 7^ for 1 < j < r — 1 and 

H dimA (sd(A)^ {{vi}t _ j{Vr} y,k) = 0. Therefore, by Corollary EZ2 

/ 9 |A\{{«; 1 },...,{^}}|-dimA-l,|A\{{»; 1 },...,{« j }}| 
= /3 E ^A / A_ J ._ dimA _ liE dhnA / A_ j 

^ for < j < r - 1. 
Consider the complexes sd(A) Auw} j K i}} and sd(A) Au{t , i}j K}} . By con- 
struction it holds that -ffdimA (^(A)^^} { Vr }}', k j = and 

-f^dimA ^sd(A) A ^^ i | { Vr _ 1 }}i k\ 7^ 0. Successively applying the fact that for 

a simplicial complex A on ground set Q and a vertex v of A we get that 
sd(A n \ W ) ~ sd(A) Auw} . ItfoUowsthatsd(A n \ { „ 1) ... ) „ r _ l} ) ~sd(A) AuK}j ^ r i}} 
and sd(A n \{ Wl) ... )1v }) ~ sd(A) Av[{j;i} v .. i{ „ r}} - Since the homology of a simplicial 
complex is invariant under bary centric subdivision this implies 

Vl,...,V r —l 

} ;k) ^ and H dimA (A n \{ vi,...,v r 

y,k) = 0. 

Therefore, An\{ Vl) ... it , r _ 1 j contains a homology cycle in dimension dim A. We ob- 
tain the complex An\{ Wlj ... )l(r } from Ad\{ Vl ,...,v T -i} ^ removing v r and all faces 
containing v r . Since there is a homology cycle in dimension dim A the maxi- 
mal dimensional faces of Am/ W ^1 cannot have a vertex in common. Hence, 
there is at least one (dim A)-dimensional face in A^^, ..., Vr }- Thus we have 
dim(A n \{„ 1 ,... ) „ r }) = dim A. 

Choose F G An\{t) 1 ,... )Vp } with dimF = dim A. It follows by sd(A(j\{„ lr ..,„ r }) C 
sd ( A )A\{{t, 1 },...,{^.}} that sd(9F) C sd(A) AuK} j{Vr}} and sd(dF) is homeomor- 
phic to a (dim A — l)-sphere. 

The same arguments as in proof of Lemma 13.41 show that 

#dimA-l (^(A)^^^ ... t { Vr }} U Au{F})'i kj 7^ 

for A C A \ (A F U {{^i}, . . . , {v r }}). By Corollary O and 

dim A 

\A\({{ Vl },...,{v r }}UAU{F})\= 

1=0 

we deduce that 

^Efi n o A (/ i A ~i)-^|A|,Efi , S A / i A -^-l^l-i ^ °- 

Since 

< \A\ < fi r ~ 2 dimA+1 + 1 



=0 

dimA+l _ J- A _ <T o <- V-dimA, , A 



r 



it follows that /3 i>i+dimA ^ for 2 dimA+1 - dim A - 2 < i < Ez=o (/i 
what finally completes the proof. □ 
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The following lemma is a simple consequence of the characterization [3], Theo- 
rem 1] of pairs of the vector (dimifj(A; fc))o<«<dim A encoding the Betti numbers 
of A and the /-vector (/j A )_i<i<dim a of A. We leave the verification to the reader. 

Lemma 3.6. Let A be a d- dimensional simplicial complex such that Hd(A; k) = 
0. Thenftx>fd+d. 

The following lemmas include simple but crucial inequalities that will be used 
in the derivation of the main theorem. Their proofs are straightforward and left 
to the reader. 

Lemma 3.7. For d > 1 

nS(2 d+i -o > fi ifi<d<s 

(rf+l)!-nl= 2 (2 m+1 -3) "\2tfd>4 
Lemma 3.8. For n > 11 

(n + 1)! < 2 2 #-§ n . 
Lemma 3.9. For nGN and k > 2 

u:: \2 n+i + 2k-A+i) 

(^ + l)!-^m =2 (2 m+1 -3) " • 
Lemma 3.10. For d > 4 it holds that 

d-2 d 

d ■ Y[(2 d+2 - d - 6 - > (d + 1)! ■ Y[(2 l+1 - 3). 

(=0 1=2 

4. Proof of the Theorem 11.21 

Before we proceed to the proof of the main theorem, we consider A with small 
dimension. If dim A = then is generated by all squarefree monomials of 
degree 2. It is well known that the resolution of this ideal is linear. Hence 
the Multiplicity Conjecture holds (see e.g. [T7] ) . For the cases dim A = 1,2 the 
conjecture was settled in [22} Theorem 4.3] except for the equality statement. For 
dimensions 3 and 4 the result follows from [22J in case the complex is Gorenstein. 

Proof of Theorem \1.2 . Upper Bound: By the argumentation above we may as- 
sume that dim(A) = dim(sd(A)) > 1. We set F A := £?io A (if - 1). By 
Proposition 12.71 we have to show that 

(dimA + l)!-^ mA <^ j -nM J . 

First, we consider the case H dim & (A; k) = 0. From Lemmas 13.31 and 13.41 we 
deduce that M» > m + i for 2 m+1 - 2 - m < i < 2 m+2 - 2 - (m + 1) and 
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1 < m < dim A and M, > i + dim A for 2 dimA+1 - 2 - dim A < i < 
Therefore: 



i=i 



dimA-l /2 m + 2 -2-(m+l)-l 

n n 



Mi 



m=l 



j =2 m+l_ 2 -m 



n m * 

=2 dimA + 1 -2-dim A 



> 



dimA-l / 2 m+2 -m-4 

n n 

m=l \i=2 m+1 -2-?Ti 



fm + zj 



n 



(i + dim A) 



=2 dimA+i_ 2 -dimA 



'dim A-l 



n 



(2 m+2 - m - A + m)\ 
- (2 m+1 -2-m + m- 1)! 

(F A + dimA)! 
( 2 dimA+i _ 2 - dim A + dim A - 1)! 

'dimA-l (2m+2 _ 4) A + dim A) , 

11 ^2 m+1 — 3)! I ' (2 dim A+1 — 3)! 

n d :: 2 A (2 m+i -4)i 



n dimA (2m+1 _ 3) 
n dim A (2m+1 _ 4) 



n dim A (2m+1 _ 3) 
dim A 1 

n— — (F A + dimA)!. 
Om+l _ o V / 



• (F A + dimA)! 

• (F A + dimA)! 



m=2 



It follows 



> 



(F A )!-(dimA + l)!-/ A mA 



(F A )!-(dimA + l)!-/ A mA 

rdim A / jpA 



i=\ 
dim A 

(F A + dimA)! 



m=2 



n^r(^ A + dimA + l-m) 
(dimA + l)!-/ A mA -n^ 2 A (2'" +1 -3)' 
Along with Lemma 13.61 this yields 



(F A )!-(dimA + l)!-/ A 



dim A 
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ngg (EST' 2 ff + + dim A - m 

(dimA + l)!-/A mA -n^ 2 A (2 m+1 -3) 



> 



(dimA + l)!-^ mA -n^ 2 A (2 m+1 -3)- 
Assume that / d A mA = 1. Then /A > ( d ™ H A 1 +1 ), < z < dim A. This implies 

1 FA 



> 



(F A )!-(dimA + l)!./ A mA | 

nSf- 1 (eS a ~ 2 ( d T A+1 ) + 2 + m 

(dimA + l)!-n^ 2 A (2 m+1 -3) 
ggA-i (2dimA+1 _ (1 + g) + 1} + 2 + m) 

(dimA + l)!-n^ A (2 m+1 -3) 
IlSf" 1 (2 dimA+1 - dim A - 1 + m) 
(dimA + l)!-n^= 2 A (2 m+1 -3) 
nS= 2 A+1 (2 dimA+1 -m) 



(dimA + l)!-n^ 2 A (2^-3)- 

Since by Lemma 13.71 the latter expression is greater or equal than 1 this shows 

the claim in case i^dimA (A; k) — and / < A mA = 1. 

Let /La > !• Clearly, in this case /f > ( di ^ +1 ) + 1. Therefore 



(F A )!-(dimA + l)!-/ A mA 



i=\ 



> 



UtZo' 1 (Ef^ A ' 2 (( di T A+1 ) + 1) + 2/dinA + m) 

(dimA + l)!-/ A mA -n d :: 2 A (2 m+1 -3) 
n^" 1 (ES^ 2 ( d T A+1 ) + dim A - 1 + 2/ A mA + m 

(dimA + l)!-/ A mA -n d := 2 A (2 m+1 -3) 
ggA-i (2dimA+1 _ (1 + (d . m A + + + dim A - 1 + 2/ A mA + m) 

(dimA + l)!./ A mA -n d :: 2 A (2 m+1 -3) 

T-rdimA-1 / 9 dim A+l /| , o J-A , 
llm=0 \ Z ~ 4 + Z idimA + 



m 

> 1. 



(dimA + l)!-/A mA .n d :: 2 A (2-+ 1 -3) 
The last inequality holds by Lemma [3791 This proves the Multiplicity Conjecture 
if ^dimA (A; k) = and / d A mA > 1. 
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Let -ffdimA (A; k) 7^ 0. If A has dimension 1 or 2 the claim follows from [221 
Theorem 4.3]. Let dim A > 3. By Lemma [3.31 and [3.51 it holds that Mj > m + i 
for 1 < m < dim A and 2 m+1 -2-m < i < 2 m+2 -2-(m+l) and > i + dimA 
for 2 dim A+1 — 2 — dim A < i < F A — 1 and M f a > F A + dim A + 1 = E?io A / A - 
Therefore, the same calculation as in the first part of the proof yields 

£ y 1 (F A + dimA + l)! 
11 *- 11 2 m + 1 -3' F A + dimA ' 

i=l m=2 

Thus it suffices to show that 

(F A + dimA + l)! 



> 1. 



(dim A + l)!/ A mA (F A )! (F A + dim A) UZ^ m+1 ~ 3) 
We have that 

(F A + dimA + l)! 
(dim A + l)!/ A mA (FA)! + dim A) nt= 2 A (2 m+1 - 3) 
rim=2 A + dim A + 1 - m) ■ (F A + dim A + 1) 
= (dimA + l)!/ A mA n^ 2 A (2^-3) ' 

Since H dimA (A;k) ^ it holds that / A > f^ A ^+^ = ( di ™ + A+2 ), where 
9(A dimA +i) denotes the boundary of the (dim A + l)-simplex. It follows that 

dim A — 1 dim A— 1 / .. . 

,A ^ \^ /dimA + 2 

( dim A + 2 
+ Vdim A + 1 
(4.1) = 2 dimA+2 -dimA-4. 

We conclude that 



1=0 1=0 

2<iim A+2 



(F A + dimA + l)! 



(dim A + l)!/ A mA (F A )! (F A + dim A) E£ A (2 m+1 - 3) 



dim A 



> [J (2 dimA+2 -dimA-4 + / A 



dim A 



m 



m=2 



(2 dimA+2 -dimA-4 + / A 



dim A/ 



(dimA + l)!/ A mA nr 2 (2 m+1 "3) 

4+2 dim A 

II (2 dimA+2 -^ + /d A mA) 
m=6+dim A 

(2 dimA+2 -dimA-4 + / A mA ) 
'(dimA + l)!/ A mA n^ 2 A (2 m+1 -3) 
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> dim A ■ / A m A ■ nl + j 6 d ;d im A(2 dimA+2 - m) 
" (dimA + l)!/ < t mA n^ 2 A (2'"+ 1 -3) 

dimA-nl + j 6 d :d im A(2 dimA+2 -m) 
(dimA + l)!n d :: 2 A (2 m+1 -3) 

dim A • n^= A " 2 (2 dimA+2 - dim A - 6 - m) 
(dimA + l)!n d :: 2 A (2 m+1 -3) 

> 1, 

where the last inequality holds by Lemma [3. 101 for dim A > 4. 
It remains to show the assertion for dim A = 3. 
By Equation (14. ip we have that 

(E?=o/ A -3)(ELo/ A -2)(E?=o/ A ) 



> 



4!-/ 3 A -nL 2 (2 m+i -3) 

(2 5 - 10 + / A )(2 5 - 9 + / A )(2 5 - 7 + / A ) 



24 ■ / 3 A • 5 ■ 13 



(22 + / 3 A )(23 + / 3 A )(25 + / 3 A ) 
1560/ A 

(/ 3 A ) 3 + 70(/ 3 A ) 2 + 1631/ A + 12650 



1560/ A 

1631/ A 

> > 1 

" 1560/ A " 

This finally concludes the proof of the upper bound in the Multiplicity Conjecture. 
Cohen-Macaulay Case and Lower Bound: By Proposition 12 . 71 we have to show that 



yj^yy • J]™ < (dim A + 1)! • / A mA . 



> Case 1: First, we consider simplicial complexes A for which dim A > 7 and 
there exists a face F G A of dimension dim A — 1 that is contained in a unique 
facet G. Then, the restricted complex sd(A) A v (iqx^qp^ consists of at least two 
connected components. Therefore, sd(A)w is disconnected if \W\ > 2, F G W 
and W C A \ ({G} U d°F). This implies H {sd{A) w ; k) ^ for \W\ > 2, 
FeW and W C A\ ({G} U d°F). From Corollary O we deduce (3\ W \-i,\w\ ^ 
for 2 < \W\ < Ef=o A ff ~ (2 dimA - 2) - 1, i.e. f3 ¥+1 ^ for 1 < ' \W\ < 

E, d S A ft ~ 2 dimA Thus ™* < % + 1 for 1 < \ w \ < Ef=o A ft - 2 dimA From 
Section [2771 we know that reg(&[sd(A)]) < dim A + 1 . Hence, rrii < i + dim A + 1 
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limA M odimA 



for Ejo ft ~ 2dimA + l<i<F A . This impl: 

1 



nii 



n - (F a }! 

E^ A /f-2 dimA F A 

1 1 mi ■ n m 



(F A )! 

i=i >=Eji m o /f-2 dimA +i 

< — ^. n n (i+dimA+i) 

i=l «=E 3 d i m o A /f-2 dimA +l 

1 f V A f A_ 2 di m A + 1)! (F A + dimA + l)! 

(f a }! " )■ (E J m A /f -2<^ A + dimA + l)! 

n ^A + i (FA + . ) 



nS lA (ES A /f-2 dimA + i+^)' 

The claim now follows if we show that 

dim A+l 

(4.2) J] (F A + *) 

i=i 

dim A dim A 

< (dim A + 1)! ■ / A mA ■ J] ( ft ~ 2dimA + 1 + 0- 

i=l i=o 

For d > 8 it holds that d\ > 2 2d ~ l . From 

dim A 

odimA+l fA \ \ ^ rA 

z ' JdimA — 2-^i h 

3=0 

= F A + dimA + l 

we conclude that 

(dimA + l)!./ d A mA > 2 2 ' dimA+1 • / A m A 

ndimA ridimA+l f A 

— Z ' Z ' /dim A 

> 2 dimA -(F A + dimA + l) 

for dim A > 7. 

Therefore, it suffices to show that 

dimA+l dim A dim A 

J] {F A + t)< 2 dim A • (F A + dim A + 1) • J] ( ft ~ 2dim A + 1 + *), 

i=l i=l j=0 
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i.e. 

dim A dim A dim A 

n(^ A +o< n 2 -(E ft -2 dimA +i+^. 

i=l i=l j=0 

By Ej=-f # > 2 dimA+1 it follows that 

F A + 2dimA + 2 + 2 

dim A 

= ft + dimA + l + z 

j'=-i 

~> 2<iimA+l 

for 1 < z < dim A. This implies 

F A + * 

< 2-(F A + dimA + l-2 dimA + l+z) 

dim A 

= 2"(Z) /f - 2 dimA + 1 + z) 
i=o 

for 1 < z < dim A. This concludes the proof in Case 1. 

> Case 2: Now, we consider simplicial complexes A such that dim A > 6 and 
every (dim A — 1) -dimensional face lies in at least two facets. Let F G A be a 
face of dimension dim A. The restriction sd(A)^ a ° F consists of two connected 
components. In particular, every restriction of the form sd(A)jy where W C 
A \ d°F, FeW and \W\ > 2, is disconnected, i.e. H (sd(A) W ] k) ^ 0. From 
Corollary 13.21 we deduce that /3|w|-i,|w| 7^ 0. Therefore, ^ for 2 < 

i + 1 < J2f=l A ft ~ (2 dimA+1 - 2). This implies < % + 1 for 1 < i < 
/f-2 dimA+1 + l. As in Case 1, Section O implies that m { < z + dim A + l 
for ES A ft - 2 dimA+1 + 2 < i < F A . Therefore, 



(F A )r n 



1 



^dim A jA _2dim A + l_i_^ 



(F A )! 



n »*■ n 

2=1 i-V dimA f A odim A-(-l j_9 

A^ij—Q Jj ' 

EdimA f A odimA + l_i_-i „ A 

< T^y- II + II (2 + dimA + r; 

1=1 i = j-dimA jA„ 2 dimA + l +2 



(F A )! 

(F A + dim A + 1 - 2 dimA+1 + 2)! (F A + dim A + 1)! 



(F A )! (F A + 2dimA + 2-2 dimA+1 + i; 
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rdim A+l, 



ns A+1 (^ A +o 



nl" A (^ A + dim A + 1 - 2 dimA +! + 2 + i) ' 
Thus, it suffices to show that 

dimA+l dim A 

J] (F A + 0<(dimA + l)!./ d l A - n(^ A + dimA + 3-2 dimA+1 + ^). 

i=i i=i 
Since A is pure, every i-dimensional face is contained in a (dim A — 1) -dimensional 
face and then by assumption in at least two facets of A. This implies f A < 
( dil - + i +1 ) • fL a • I for < i < dim A - 1. Hence 

dim A dim A— 1 / ,. a , i\ 1 

V f A < V |^ dlmA + 1 V f A .I +f A 

/ , , ./i — / , I 7 + 1 / •'dim A 2 •'dim A 
i=0 i=0 ^ ' 

_ /f)dimA+l _ q\ /A ' , j-A 

— ^1 ' ./dim A ' 2 *~ ■'dim A 

(4-3) = 2 dimA -/ A mA , 

i.e. 2 dimA -/ A mA >F A + dimA + l. 
Using d! > 2 M " 2 for d > 7 we obtain that (dim A + 1)! • / A mA > 2 dimA • (F A + 
dim A + 1) for dim A > 6. Therefore, it suffices to show that 

dimA+l dim A 

\\ {F A +i)< 2 dim A • (F A + dim A + 1) • f[ {F A + dim A + 3 - 2 dim A+1 + i), 
i=i i=i 
i.e. 

dim A dim A 

f [ ( FA + < II 2 • (F A + dim A + 3 — 2 dimA+1 + i) 
i=i i=i 
for dim A > 6. 

For a simplicial complex with the property that every face of dimension dim A — 1 
is contained in at least two facets each entry of its /-vector is bounded from below 
by the same entry in the /-vector of the boundary of the (dim A + l)-simplex. 
Hence, 

dim A 

(4.4) ft ^ 2 dimA+2 - 1. 

j=-i 

This implies 

F A + 2-dimA + 6 + i 

dim A 

= / A + dimA + 4 + i > 2 dimA + 2 

j'=-i 

for 1 < % < dim A. We deduce that 

F A + i < 2 ■ (F A + dim A + 3 — 2 dimA+1 + i) 
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for 1 < i < dim A. This proves the lower bound conjecture in Case 2. 

> Small Dimensions: We are now the lower bound of the Multiplicity Con- 
jecture for the dimensions not covered in Case 1 and Case 2. 
Since A is a Cohen-Macaulay complex there exists an ordering Fx, ... , F f A of 

'"' •'dim A 

the facets of A such that dim (Fx U . . . U Fj) fl Fi + % = dim A — 1. This implies 

dim A 
j=0 

< ( 2 dimA+l _ y + ^A^ _ y . ^dimA+l _ j _ ^dimA _ ^ 

//i r\ r)dimA i I r)dimA ^A 

(4. OJ — Z — 1 -h Z ■ J dim A- 

By the arguments preceding the proof we may assume dim A > 3. 
dim A = 3. In the situation of Case 1 we have to show that 

(F A + 1) • • • (F A + 4) < 4! • f A ■ (F A + 4 - 2 3 + 1 + 1) • (F A - 1) • F A . 

Inequality flOJ yields F A + 4 < 8 • / 3 A + 7. If A is the 3-simplex, then sd(A) is 
Gorenstein an the result follows by the [22]. If A is not the 3-simplex it follows 
from the above considerations that it suffices to show that 

(F A + 1) • (F A + 2) • (F A + 3) < 2 • (F A - 2) • (F A - 1) • F A 

which is equivalent to (F A ) 3 - 12 • (F A ) 2 - 7 • F A - 6 > 0. Since A is not the 
3-simplex we can deduce F A > 2 4 - 1 + (2 4 - 1 - (2 3 - 1)) - 4 = 19. Since 

6 + 7 • F A + 12 ■ (F A ) 2 < 8 • F A + 12 ■ (F A ) 2 

< (F A ) 2 + 12 • (F A ) 2 
= 13 • (F A ) 2 < (F A ) 3 

for F A > 19 the claim follows. 

Now we turn to the situation of Case 2. If A is the boundary of the 4-simplex 
then the complex and its barycentric subdivision are Gorenstein. Hence the result 
follows from [22] . Assume A is not the boundary of the 4-simplex. Then A must 
have at least one additional 3-simplex (i.e, f A > 5). From the Kruskal-Katona 
theorem we infer that f A , f A > 12 and f A > 6. This implies F A > 32. We have 
to show that 

(F A + 1) • . . . • (F A + 4) < 4! • / 3 A • (F A + 4 - 2 4 + 2 + 1) • (F A - 8) • (F A - 7). 

By Inequality (14. 3 j) it holds that F A + 4 < 8 • / A . Hence, it suffices to show that 
(F A + 1) • (F A + 2) • (F A + 3) < 3 • (F A - 9) • (F A - 8) • (F A - 7). The inequality 
is satisfied for F A > 31 and we are done. 

dim A = 4. In the situation Case 1 the desired inequality is the following 

(F A + l)-...-(F A + 5) < 5!-/ 4 A -(F A + 5-2 4 + l + l)-(F A -8)-(F A -7)-(F A -6). 
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Inequality gSJ) yields F A + 5 < 16 ■ / 4 A + 15 < 24 ■ / 4 A if / A > 2, i.e. A is not 
the 4-simplex. It then suffices to show 

(F A + l)-(F A +2)-(F A +3)-(F A +4) < 5-/ 4 A -(F A -9)-(F A -8)-(F A -7)-(F A -6), 

which is equivalent to 

4 • (F A ) 4 - 160 ■ (F A ) 3 + 1640 ■ (F A ) 2 - 8300 ■ F A + 15096 > 0. 

From F A > 2 5 - 1 + 2 4 - 5 = 42 for / 4 A > 2 we deduce that 4 • F A > 160 and 
1640 • F A > 8300. This finally implies the claim. If A is the 4-simplex then 
again the result follows from [22J. Now assume the situation of Case 2. If A 
is the boundary of the 5-simplex then the assertion follows by Gorenstein-ness 
from [22] • If A is not the boundary of the 5-simplex then f A > 7. Here Kruskal- 
Katona theorem implies / 3 A f A > 19, f A > 26, /0 A > 7. Thus F A > 74. We we 
have to show that 

(F A + l)-...-(F A + 5) < 5-/ 4 A -(F A + 5-2 5 + 2 + l)-(F A -23)-...-(F A -21). 
By Inequality (14.31) it holds that F A + 5 < 16 • f A . It thus suffices to show that 

(F A + 1) • . . . ■ (F A + 4) < y • (F A - 24) • (F A - 23) • (F A - 22) • (F A - 21). 

The latter inequality is true for F A > 61. Hence we are done, 
dim A = 5. In the situation of Case 1 we have to show 

(F A + 1) • . . . • (F A + 6) < 6! • / 5 A • (F A + 6 - 2 5 + 1 + 1) • (F A - 23) • . . . • (F A - 20). 

Inequality g3]) implies F A + 6 < 32 ■ f A + 31 < 48 • / 5 A if / 5 A > 2, i.e. A is not 
the 5-simplex. It then suffices to show that 

(F A + 1) • . . . • (F A + 5) < 15 • (F A - 24) • . . . • (F A - 20). 

The latter inequality is true for F A > 57. By dim A = 5 it follows that F A > 

2 6 — 1 — 6 = 57 which implies the assertion. 

In the situation of Case 2 we have to show that 

(F A + l)-...-(F A + 6) < 6!-/ A -(F A + 6-2 6 + 2 + l)-(F A -54)-...-(F A -51). 

By Inequality (14.31) we know that F A + 6 < 2 5 ■ f A . Therefore, it suffices to show 
that 

(F A + 1) • . . . • (F A + 5) < 22, 5 • (F A — 55) ■ . . . • (F A — 51). 

The above inequality is satisfied for F A > 118. Since by Inequality (I4.4p F A > 

2 7 — 1 — 1 — 6 = 1 20 this implies the claim. This concludes the proof of the lower 
bound part of the Multiplicity Conjecture if every (dim A — 1) -dimensional face 
of A lies in at least two facets of A. 

dimA = 6. We only need to consider the situation of Case 1. We have to show 
that 

(F A + 1) • . . . • (F A + 7) < 7! • / A • (F A + 7 - 2 6 + 1 + 1) • (F A - 54) • . . . • (F A - 50) . 
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Prom Inequality g3J we deduce that F A + 7 < 2 6 - 1 + 2 6 ■ f A = 64 ■ f A + 63 < 
96 ■ f A if /g > 2, i.e. A is not the 6-simplex. It then suffices to show that 

(F A + 1) • . . . • (F A + 6) < 52, 5 • (F A - 55) • . . . • (F A - 50). 

This finally concludes the proof of the lower bound of the Multiplicity Conjecture 
since the latter inequality is satisfied for F A > 113 and since from dim A = 6 we 
deduce that F A > 2 7 — 1 — 7 = 120. 

Cohen-Macaulay Case and Equality: It remains to study the equality case when 
A;[sd(A)] is Cohen-Macaulay. By Section [2.91 we know that fc[sd(A)] is Cohen- 
Macaulay if and only if k[A] is. Assume dim(A) > 2. From the fact that A 
is Cohen-Macaulay we infer that either A is the 2-simplex or A contains two 
2-dimensional faces that intersect along a 1-dimensional face. If A is a 2-simplex 
then by inspection one sees that the resolution of /c[sd(A)] is pure - indeed linear - 
and satisfies the Multiplicity Conjecture with equality. Hence after relabeling we 
may assume that A contains the face {1, 2, 3} and the face {1, 2, 4}. We show that 
in this case the minimal free resolution of A;[sd(A)] is never pure and the inequality 
always strict. The restriction of sd(A) to the vertices {1}, {1,2,3}, {2} and 
{1, 2, 4} yields a 4-gon which shows by Corollary 13.21 that /?2,4 7^ 0. On the other 
hand the restriction of sd(A) to the vertices {1}, {2}, {3} yields three isolated 
points which then again by Corollary 13.21 shows that 02,3 7^ 0. Thus the minimal 
free resolution can never be pure. But our reasoning also implies that M 2 > 4. 
Since our estimates only use M2 > 3 this then shows that the inequality is strict. 
The case dim(sd(A)) = was already covered by the arguments preceding the 
whole proof. Hence it remains to consider dim(A) = dim(sd(A)) = 1. By 
Theorem 4.3 from [22J it follows that equality implies pureness of the minimal 
free resolution for fc[sd(A)]. Assume the minimal free resolution of /c[sd(A)] is 
pure. Let us first treat the case Hi(A; k) = 0. Then Lemma [3.41 along with the 
pureness of the minimal free resolution imply Mj = i + 1 for 1 < i < f A + f A — 2. 
Since A is a Cohen-Macaulay complex and Hi(A; k) = the complex A is an 
acyclic connected graph and hence a tree. Therefore, f A = f A + 1. Thus 

n£ +/iA ' 2 M t n& +/iA " 2 (*+i) 

(f A + f A -2)\ ~ (f A + f A -2)\ 

~ (f A + f A -2)\-l° +h l ~ 2h - 

Since e(fc[sd(A)]) = (dim A + l)-/^ = 2f A the Multiplicity Conjecture is satisfied 
with equality. 

Let now H\(A; k) 7^ 0. We are going to show that if the minimal free resolution 
for /c[sd(A)] is pure, then A is an f A -goia. In this case /c[sd(A)] satisfies the 
Multiplicity Conjecture with equality. By assumption A - considered as a graph - 
contains at least one cycle. Assume there are > 2 cycles. In the sequel we identify 
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a cycle in A with the associated 1- dimensional subcomplex of A. Let U\, a 2 be two 
cycles of A such that |<ri|, |a 2 | are minimal and |ai| < | cr 2 1 . If |<7i| < |<t 2 |, choose 
two vertices V\,Vi from cr 2 such that sd(A) ( 5- 2 \{{ t)1 } i { 1)2 }} consists of two connected 
components a\, erf. Let W C a 2 \ {{^i}, {^2}} such that a\ H W 7^ 0, u\ H IV 7^ 
and |W| = |<7i| — 1. By construction i? (sd(A)v^; fc) 7^ 0. Hence by Corollary 13.21 
/5|W|-i,|W| = 2,|5-i|— 1 7^ 0- Since f/"i(sd(A)a- 1 ; k) 7^ it follows from Corollary 
13.21 that 2,ia-x| 7^ 0- Thus the minimal free resolution of fc[sd(A)] cannot be 
pure in this case. 

If \&x\ = | <5"2 [ , choose vi, v 2 as in the above case and in addition let W3 be a vertex 
of o"i such that v\ 7^ v 3 and v 2 7^ t>3. Then, sd(A) < 5- 2 \{{ 1 , 1 } i { l , 2 }}u{{t) 3 }} has at least 
two connected components which implies by |<7i| = | cx 2 1 and Corollary 13.21 that 
/5|o-i|-2,|cri|-i 7^ 0. Thus, the minimal free resolution of fc[sd(A)] cannot be pure if 
A contains more than one cycle. 

Let a be the only cycle of A. It remains to show that A cannot have vertices 
respectively edges which do not lie in a. If v is a vertex of A such that v ^ a 
we can assume - by A being connected - that there exists w G o such that 
{v, w} G A. sd( A)a-\{{ 1 ,} i {,;,, ; ;}}u{{w}} then consists of two connected components 
what implies that 2 7^ 0. Since Hi(sd(A)$.; k) 7^ the minimal free 
resolution of fc[sd(A)] cannot be pure. This completes the proof. □ 
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